// /题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
#include<stdio.h>
void main()
{
    int a[11]={1,4,6,9,13,16,19,28,40,100};
    int temp1,temp2,number,end,i,j;
        printf("original array is:\n");
    for(i=0;i<10;i++)
        printf("%5d",a[i]);
        printf("\n");
        printf("insert a new number:");
        scanf("%d",&number);
        end=a[9];
    if(number>end)
        a[10]=number;
    else
        {for(i=0;i<10;i++)
        {
            if(a[i]>number)
            {temp1=a[i];
            a[i]=number;
            for(j=i+1;j<11;j++)
            {temp2=a[j];
            a[j]=temp1;
            temp1=temp2;
            }
            break;
            }
        }
        }
    for(i=0;i<11;i++)
    printf("%6d",a[i]);
}